Coxeter Groups, 2-completion, Perimeter Reduction and Subgroup Separability

نویسنده

  • Paul E. Schupp
چکیده

We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis it is subgroup separable and relevant homomorphisms are also calculable in quadratic time. The algorithm also decides if a finitely generated subgroup has finite index.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hereditary Conjugacy Separability of Right Angled Artin Groups and Its Applications

We prove that finite index subgroups of right angled Artin groups are conjugacy separable. We then apply this result to establish various properties of other classes of groups. In particular, we show that any word hyperbolic Coxeter group contains a conjugacy separable subgroup of finite index and has a residually finite outer automorphism group. Another consequence of the main result is that B...

متن کامل

On Subgroup Separability in Hyperbolic Coxeter Groups

We prove that certain hyperbolic Coxeter groups are separable on their geometrically ¢nite subgroups. Mathematics Subject Classi¢cation (2000). 20H10. Key words. hyperbolic Coxeter group, subgroup separability. 1. Introduction Recall that a subgroupH of a group G is separable in G if, given any g 2 G nH, there exists a subgroup K < G of ¢nite index with H < K and g = 2K . G is called subgroup s...

متن کامل

Bounded Rank Subgroups of Coxeter Groups, Artin Groups and One-relator Groups with Torsion

We obtain a number of results regarding freeness, quasiconvexity and separability for subgroups of Coxeter groups, Artin groups and one-relator groups with torsion.

متن کامل

Commensurability and separability of quasiconvex subgroups

We show that two uniform lattices of a regular right-angled Fuchsian building are commensurable, provided the chamber is a polygon with at least six edges. We show that in an arbitrary Gromov-hyperbolic regular right-angled building associated to a graph product of finite groups, a uniform lattice is commensurable with the graph product provided all of its quasiconvex subgroups are separable. W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002